Dato je n brojeva. Potrebno je faktorisati svaki broj, tj. napisati ga kao proizvod prostih činilaca. Svaki broj faktorisati u formatu p1^a1 * p2^a2 * ... * pk^ak , gde su p1 ≤ p2 ≤ ... ≤ pk svi prosti činioci datog broja (u rastućem redosledu), a a1, a2, ..., ak - njihovi odgovarajući izložioci. Izmedju brojeva i simbola '*' i '^' ne sme biti razmaka. Takođe, ukoliko je izložilac nekog broja jednak 1, treba ga svejedno ispisati.
U prvom redu standradnog ulaza nalazi se prirodan broj n . U sledećih n redova se nalazi po jedan ceo broj bi koga treba faktorisati.
Na standardni izlaz za svaki broj ispisati, u posebnom redu, njegovu faktorizaciju u gore opisanom formatu, u redosledu datim na ulazu.
1 ≤ n ≤ 200.000,
2 ≤ bi ≤ 200.000.
УлазИзлаз
3
10
23
180
2^1*5^1
23^1
2^2*3^2*5^1
Морате бити улоговани како бисте послали задатак на евалуацију.
Petlja.org користи колачиће како би вам пружио најбоље корисничко искуство. Наставком коришћења сајта сматраћемо да се сагласни са коришћењем колачића. Сазнајте више